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LISTING OF CLAIMS 

This listing of clams will replace all prior versions and listings of claims in the 
application. 

Claim 1 (Currently amended): A computer-readable medium storing wh e r e on an 
image data interpolation program has b ee n record e d configured to implement pixel 
interpolation to add interpolated pixels to image data of an image represented in multi-tone 
dot matrix pixels on a computer, said comput e r readabl e m e dium with th e imag e data 
int e rpolation program recorded thereon, after being s e t r e ady for use on a computer, making 
by controlling the computer reading the image data interpolation program to perform: 

a function of image data acquisition that acquires said image data; 

a first int e rpolation processing function that int e rpolat e s pixels to said imag e data 
without d e creasing the degree of tone value diff e r e nce betw e en th e e xisting pix e ls, said first 
interpolation processing function executing pattern matching interpolation according to a 
predet e rmined rule, wh e n a given pattern exists in r e ference pixels; 

a second interpolation proc e ssing function that int e rpolates pixels to said imag e data 
without affecting th e gradation of th e tones of th e image; 

a function of histogram acquisition that acquires a histogram of a number of discrete 
luminance values calculated by linearly combining color component brightness values of at 
least each of the a set of reference pixels; and 

a function of determining the number of discrete luminance values acquired 
performing the function of histogram acquisition; 

a function of determining a luminance value width as a difference between a 
maximum luminance value of the discrete luminance values and a minimum luminance value 
of the discrete luminance values; and 
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a function of determining if th e imag e is a non natural image or a natural imag e , or 

that it can not b e d e t e rmin e d whether the image is e ith e r a natural imag e or a non natural 

imag e , bas e d on th e numb e r of discr e t e luminanc e valu e s appearing in the histogram of 

discrete luminance valu e s, said d e t e rmination that the imag e is a non natural imago resulting 

in said providing a blend of a first interpolation processing function , said d e t e rmination that 

tb ft imng ft in n natural image r e sulting in said that interpolates pixels to add to said image data 

without decreasing the degree of tone value difference between the existing pixels an d a 

second interpolation processing function , and if th e imag e data cannot bo determined to b e 

cither said natural image or said non natural imago, both the first and second interpolation 

proc e ssing functions ar e performed and r e sults from the first and s e cond int e rpolation 

prnr. ft nr . ing functions aro blend e d that interpolates pixels to add to said image data without 

affecting the gradation of the tones of the image based on a blending ratio that is determined 

based on the luminance value width being in a predetermined range when the number of 

discrete luminance values is larger than a threshold number . 

Claims 2-11 (Canceled). 

Claim 12 (Previously Presented): An image data interpolation method interpolating 
pixels to add to image data of an image represented in multi-tone dot matrix pixels 
comprising: 

a stop of image data acquisition that acquir e s acquiring said image data; 

a first interpolation proc e ssing stop that interpolat e s pixels to said imag e data without 
decreasing th e d e gree of ton e value differenc e b e tween th e e xisting pixels, said first 
interpolation proc e ssing stop executing pattern matching int e rpolation according to a 
pred e t e rmined rule, when a given pattern e xists in r e f e r e nce pixels; 
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a s e cond int e rpolation processing st e p that int e rpolates pix e ls to said imag e data 
without affecting the gradation of the tones of th e imago second interpolating st e p; 

a stop of histogram acquisition that acquir e s acquiring a histogram of a number of 
discrete luminance values calculated by linearly combining color component brightness 
values of at least each of the a set of reference pixels; and 

determining the number of discrete luminance values acquired in the step of acquiring 
the histogram; 

determining a luminance value width as a difference between a maximum luminance 
value of the discrete luminance values and a minimum luminance value of the discrete 
luminance values; and 

a stop of determining if th e imag e is a non natural imag e or a natural imago, or that it 
cannot b e determin e d whether the imago is either a natural imago or a non natural imag e , 
based on th e number of discrete luminance valu e s app e aring in the histogram of discr e t e 
luminance values, said d e t e rmining that the imag e is a non natural imago resulting in said 
first int e rpolation processing , said determining that the imag e is a natural imago resulting in 
said s e cond int e rpolation processing, and if the imago data cannot b e determin e d to b e e ith e r 
said natural image or said non natural imago, performing both th e first interpolation 
proc e ssing and the second interpolation processing and blending results from the first 
interpolation processing of interpolating pixels to add to said image data witho ut decreasing 
the degree of tone value difference between the existing pixels and the second interpolation 
processing of interpolating pixels to add to said image data without affecting the gradation of 
the tones of the image based on a blending ratio that is determined based on the luminance 
value width being in a predetermined range when the number of discrete luminanc e values is 
larger than a threshold number . 
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Claims 13-22 (Canceled). 

Claim 23 (Currently amended): An image data interpolation apparatus for 
interpolating pixels to add to image data of an image represented in multi-tone dot matrix 
pixels comprising: 

an image data acquisition unit that acquires said image data; 

a first interpolation processing unit that performs first interpolation processing to 
interpolates interpolate pixels to add to said image data without decreasing the degree of tone 
value difference between the existing pixels , said first int e rpolation processing unit executes 
pattern matching int e rpolation according to a predetermined rule, when a given patt e rn e xists 
in r e f e r e nce pix e ls ; 

a second interpolation processing unit that performs second interpolation processing 
to interpolat e s interpolate pixels to add to said image data without affecting the gradation of 
the tones of the image; 

a histogram acquisition unit that acquires a histogram of a number of discrete 
luminance values calculated by linearly combining color component brightness values of at 
least each of the a set of reference pixels; a**d 

a determining unit that determines the number of discrete luminance values acquired 
performing the function of histogram acquisition; 

a difference determining unit that determines a luminance value width as a difference 
between a maximum luminance value of the discrete luminance values a nd a minimum 
luminance value of the discrete luminance values; and 

a first an interpolation blending unit of determining if the imago is a non natural 
imag e or a natural imago, or that it cannot b o determined wh e ther th e imago is either a natural 
imago or a non natural imag e , bas e d on the number of discrot o luminance valu e s appearing in 
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th e histogram of discret e luminance values, said d e t e rmining that th e image is a non natural 
imag e r e sulting in said first interpolation proc e ssing, said d e t e rmining that the imag e is a 
natural imag e r e sulting in said s e cond int e rpolation processing, and if the image data cannot 
b e d e t e rmin e d to b e e ith e r said natural imag e or said non natural imag e , p e rforming both th e 
first and second interpolation proc e ssing and blending that blend s results from the first 
interpolation processing and the second interpolation processing based on a blending ratio 
that is determined based on the luminance value width being in a predetermined range when 
the number of discrete luminance values is larger than a threshold number . 

Claims 24-33 (Canceled). 

Claim 34 (Currently amended): The computer-readable medium with th e imag e 
int e rpolation program r e cord e d thereon according to Claim 1, wh e r e in further comprising: 
said patt e rn matching int e rpolation r e f e rs to pix e ls d e t e rmined based on the giv e n 

patt e rn 

a function of performing only the first interpolation processing when the number of 
discrete luminance values is smaller than the threshold number . 

Claim 35 (Canceled). 

Claim 36 (New): The computer-readable medium according to Claim 1, further 
comprising: 

a function of performing only the second interpolation processing when the number 
of discrete luminance values is larger than the threshold number and the luminance value 
width has a smaller value than a minimum value of said predetermined range. 
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Claim 37 (New): The computer-readable medium according to Claim 1, further 
comprising: 

a function of setting the blending ratio to a constant value when the number of 
discrete luminance values is larger than the threshold number and the luminance value width 
has a larger value than a maximum value of said predetermined range. 

Claim 38 (New): The computer-readable medium according to Claim 37, wherein the 
constant value of the blending ratio is set so that only the first interpolation processing 
function is provided. 
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